首页 > 试题广场 >

解析加减法运算

[编程题]解析加减法运算

热度指数：6483 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M
算法知识视频讲解

解析加减法运算
如：
输入字符串："1+2+3" 输出："6"
输入字符串："1+2-3" 输出："0"
输入字符串："-1+2+3" 输出："4"
输入字符串："1" 输出："1"
输入字符串："-1" 输出："-1"

已知条件：输入的运算都是整数运算，且只有加减运算

要求：输出为String类型，不能使用内建的eval()函数

数据范围：计算过程中所有值满足 $|val| \le 10^6 \$ ，输入的字符串长度满足 $1 \le n \le 10^6 \$

输入描述:

输入字符串："1+2+3"

输出描述:

输出："6"

示例1

输入

1+2+3

输出

算法知识视频讲解

Python 3

Oliver1234

简单朴素才是真23333

从左到右扫一遍，sign记录符号，num记录数字，一步步算就行

s = input()
sign = 1 # sign记录当前符号
res, num = 0, 0 # num保存当前数值
for i in s:
    if i.isdigit(): # 输入为数字时，更新num
        num = 10*num + int(i)
    else: # 输入不为数字时，先计算上一步运算
        res += sign*num
        num = 0 # num归0，更新符号
        if i == '+': sign = 1
        elif i == '-': sign = -1
res += sign*num # 补上最后一步运算
print(res)

发表于 2022-02-20 19:03:15 回复(0)